Bregman circumcenters: monotonicity and forward weak convergence

نویسندگان

چکیده

Recently, we systematically studied the basic theory of Bregman circumcenters in another paper. In this work, aim to apply optimization algorithms. Here, propose forward monotonicity which is a generalization powerful Fejér and show weak convergence result monotone sequence. We also naturally introduce circumcenter mappings associated with finite set operators. Then provide sufficient conditions for sequence iterations mapping be monotone. Furthermore, prove that weakly converges point intersection fixed sets relevant operators, reduces known circumcentered method under Euclidean distance. addition, particular examples are provided illustrate isometry Browder’s demiclosedness principle, our result.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Strong convergence theorems for equilibrium problems and weak Bregman relatively nonexpansive mappings in Banach spaces

In this paper, a shrinking projection algorithm based on the prediction correction method for equilibrium problems and weak Bregman relatively nonexpansive mappings is introduced and investigated in Banach spaces, and then the strong convergence of the sequence generated by the proposed algorithm is derived under some suitable assumptions. These results are new and develop some recent results i...

متن کامل

Weak Convergence and Weak* Convergence1

In this article, we deal with weak convergence on sequences in real normed spaces, and weak* convergence on sequences in dual spaces of real normed spaces. In the first section, we proved some topological properties of dual spaces of real normed spaces. We used these theorems for proofs of Section 3. In Section 2, we defined weak convergence and weak* convergence, and proved some properties. By...

متن کامل

Weak Forms of Monotonicity and Coordination-Freeness

Our earlier work [3] has shown that the classes of queries that can be distributedly computed in a coordination-free manner form a strict hierarchy depending on the assumptions of the model for distributed computations. In this paper, we further characterize these classes by revealing a tight relationship between them and certain weakened forms of monotonicity.

متن کامل

Weak monotonicity and Bayes-Nash incentive compatibility

An allocation rule is called Bayes-Nash incentive compatible, if there exists a payment rule, such that truthful reports of agents’ types form a Bayes-Nash equilibrium in the direct revelation mechanism consisting of the allocation rule and the payment rule. This paper provides a characterization of Bayes-Nash incentive compatible allocation rules in social choice settings where agents have mul...

متن کامل

Weak Monotonicity Characterizes Deterministic Dominant - Strategy Implementation

We characterize dominant-strategy incentive compatibility with multi-dimensional types. A deterministic social choice function is dominant-strategy incentive compatible if and only if it is weakly monotone (W-Mon). W-Mon is the following requirement: if changing one agent’s type (while keeping the types of other agents fixed) changes the outcome under the social choice function, then the result...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Optimization Letters

سال: 2022

ISSN: ['1862-4480', '1862-4472']

DOI: https://doi.org/10.1007/s11590-022-01881-x